منابع مشابه
Quantum Causal Graph Dynamics
Consider a graph having quantum systems lying at each node. Suppose that the whole thing evolves in discrete time steps, according to a global, unitary causal operator. By causal we mean that information can only propagate at a bounded speed, with respect to the distance given by the graph. Suppose, moreover, that the graph itself is subject to the evolution, and may be driven to be in a quantu...
متن کاملReversible Causal Graph Dynamics
Causal Graph Dynamics extend Cellular Automata to arbitrary, bounded-degree, time-varying graphs. The whole graph evolves in discrete time steps, and this global evolution is required to have a number of physics-like symmetries: shift-invariance (it acts everywhere the same) and causality (information has a bounded speed of propagation). We add a further physics-like symmetry, namely reversibil...
متن کاملCausal Graph Dynamics
We extend the theory of Cellular Automata to arbitrary, time-varying graphs. In other words we formalize, and prove theorems about, the intuitive idea of a labelled graph which evolves in time — but under the natural constraint that information can only ever be transmitted at a bounded speed, with respect to the distance given by the graph. The notion of translation-invariance is also generaliz...
متن کاملDiscrete Quantum Causal Dynamics
We give a mathematical framework to describe the evolution of open quantum systems subject to finitely many interactions with classical apparatuses and with each other. The systems in question may be composed of distinct, spatially separated subsystems which evolve independently, but may also interact. This evolution, driven both by unitary operators and measurements, is coded in a mathematical...
متن کاملUniversality of causal graph dynamics
Causal Graph Dynamics generalize Cellular Automata, extending them to bounded degree, time varying graphs. The dynamics rewrite the graph at each time step with respect to two physics-like symmetries: causality (bounded speed of information) and homogeneity (the rewriting acts the same everywhere on the graph, at every time step). Universality is the ability simulating every other instances of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review D
سال: 2017
ISSN: 2470-0010,2470-0029
DOI: 10.1103/physrevd.96.024026